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ON CATEGORY O OVER TRIANGULAR GENERALIZED WEYL ALGEBRAS 


APOORVA KHARE AND AKAKI TIKARADZE 


Abstract. We analyze the BGG Category O over a large class of generalized Weyl algebras (hence¬ 
forth termed GWAs). Given such a “triangular” GWA for which Category O decomposes into a 
direct sum of subcategories, we study in detail the homological properties of blocks with finitely 
many simples. As consequences, we show that the endomorphism algebra of a projective generator 
of such a block is quasi-hereditary, finite-dimensional, and graded Koszul. We also classify all tilting 
modules in the block, as well as all submodules of all projective and tilting modules. Finally, we 
present a novel connection between blocks of triangular GWAs and Young tableaux, which provides 
a combinatorial interpretation of morphisms and extensions between objects of the block. 
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1. Introduction and main results 

Generalized Weyl Algebras (GWAs) are an important and well-studied class of algebras in the 
literature. There is much recent activity on the study of GWAs, including their existence and 
consistency, structure, and representation theory, as well as of special sub-families of GWAs. The 
present paper provides a contribution to this area. 

Recall [Ij that a GWA is generated over a ring R (equipped with a ring automorphism 0 : R —)• R) 
by two elements u,d with the relations: ur = 9(r)u,rd = d8(r) for all r £ R, and ud = 6{du) £ 
Z(R). We focus on the case when R = H[du] = H[ud] for a commutative F-algebra H over a 
field F; in the present paper, (generalizations of) such algebras will be termed triangular GWAs. 
These algebras enjoy several desirable properties, including a triangular decomposition and an 
appropriate theory of weights. This allows the introduction and study of the Bernstein-Gelfand- 
Gelfand (BGG) Category O over triangular GWAs. Our goal in this paper is to show that a large 
amount of homological information about Category O can be obtained in a uniform manner for 
all triangular GWAs. Specifically, given a weight A of H, we study the endomorphism algebra 
A[ A ] = Ende>(P[ A ]) op of a specific projective generator Ppg of the corresponding block 0[ A] of O. 
As a first step, a general treatment of Category O can be used to show that when the block has 
finitely many simple objects, the algebra Ap,] is Z + -graded, associative, finite-dimensional, and 
quasi-hereditary. 
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In this paper we compute all Ext-groups for pairs of simple modules, Verma modules, or (quo¬ 
tients of) projective modules, as well as the Ext-groups between these modules, for a general 
triangular GWA. Our results yield many desirable homological consequences for blocks of triangu¬ 
lar GWAs. First, we provide a presentation for the algebras Am and show that the isomorphism 
class of the algebra depends only on the (finite) number of simple objects in the block. In partic¬ 
ular, this shows that all (finite) blocks of triangular GWAs with equal numbers of simple objects 
are Morita equivalent. 

Second, we prove that the algebras Am are Koszul. Koszulity is an important structural property 
for Z + -graded, quadratic algebras and has several desirable homological consequences; see e.g. [2], 
H2U33ES1 for more on Koszulity and its generalizations. 

An additional consequence is a complete description of all tilting modules in blocks of Category 
O , as well as an enumeration of all submodules of projective or tilting objects in a block. Specifically, 
we show that each such submodule is indecomposable and has a Verma flag. 

A fourth consequence is an interesting and novel connection to Young-type tableaux, which 
to our knowledge has not been explored in the literature. These tableaux satisfy combinatorial 
counterparts of our homological results, as we explain in this paper. In other words, blocks of O 
categorify Young tableaux. 

Finally, the complete and explicit descriptions afforded by our computations make it possible to 
apply the comprehensive homological machinery developed by Cline, Parshall, and Scott in their 
broad program for highest weight categories. For instance, we show as a corollary of our results 
that the blocks of Category O satisfy the Strong Kazhdan-Lusztig condition (SKL) as in [14] . 

1.1. Triangular GWAs. We now develop the notation required to present the main results later 
in this section. We begin by introducing the main object of study in the present paper. For this 
paper we fix an arbitrary ground field F; thus, dim henceforth denotes dirrip. Also, let Z + denote 
the set of non-negative integers. 

Definition 1.1. Suppose H is an commutative F-algebra with an F-algebra automorphism 6 : H — » 
H, and elements zq € H,z\ £ H x . The triangular Generalized Weyl Algebra (triangular GWA) 
associated to this data is defined to be the F-algebra 

W(H,9, zo, z\) := H(d,u)/(uh = 6(h)u, hd = dd(h), ud = zq + dz\u V7i € H). (1-2) 

Triangular GWAs are the focus of a concerted research effort in the literature. A large class 
of triangular GWAs that has been the focus of much recent research consists of down-up algebras. 
These are a family of generalized Weyl algebras that occur in several different settings, including 
representation theory, mathematical physics, Hopf algebras, ring theory, and combinatorics. See 
m m, Eli Ea [mi eh m for these and other motivations. It turns out that the algebras in the 
above references have certain common structure and properties. For instance, they contain elements 
d and u that should be thought of as “down” (lowering) and “up” (raising) operators. In order to 
systematically study their behavior, Benkart and Roby El defined down-up algebras and initiated 
their study. Since then, down-up algebras and their variants have been the focus of tremendous 
interest - to name a few references, see [ini nn [25i ra, ed imi esi ssi. Other examples of down-up 
algebras have been studied by Woronowicz [45] . as well as Kac in the comprehensive work m on 
Lie superalgebras. We remark that down-up algebras are a sub-family of triangular GWAs with 
H = F[/;,], a polynomial algebra; see [281, Section 8] for more details. 

Simultaneously, another area of much recent interest is the study of various “quantum” and 
Hopf-like algebras. These “quantum” variants are generated by u,d over the group ring F[T] for 
some group T. As above, examples have arisen from a variety of settings, including Kleinian 
singularities and quantum groups. See pl EH EH m ®|47j for more references. As above, all 
of these “quantum” down-up algebras are triangular GWAs with H = FfiiT^ 1 ], a group algebra - 
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see the discussion in [28, Section 8]. It is also shown in loc. cit. that the down-up algebras in the 
former, “classical” family, admit quantizations that belong to the latter, “quantum” family. 

Both classical and quantum down-up algebras are special cases of ambiskew polynomial rings, 
which are the class of triangular GWAs where zi € F x . Ambiskew polynomial rings are the focus of 
recent and continuing interest [9UI9UMU26]. Generalized Weyl algebras can also arise from other 
constructions. For instance as explained in (28J Section 9], continuous Hecke algebras of GL{ 1) and 
C © C* (see [IT]) are generalized Weyl algebras. Thus our goal in the present paper is to prove 
results for general triangular GWAs, addressing uniformly all of the above examples. 

1.2. Category O. In order to state the main results in this paper, we now introduce a sequence 
z n of distinguished elements in a triangular GWA (more precisely, in its “Cartan subalgebra” H). 
We also set further notation. 

Definition 1.3. Fix an F-algebra H, elements zo £ H and zi £ H x , and an F-algebra automor¬ 
phism 9 : H —> H. Now let A := W(H, 9, zq, zi) be the algebra defined as in Equation (11.21) . 

(1) Given an integer n > 1, define 

n —1 n —1 

z 'n ■■= n z 0 := !’ 2n := 5^0 l (2o4-i-i)> z ° := °> Z- n := d~ n (z n ). (1.4) 

z=0 z=0 

(2) Define a character or weight of H to be an F-algebra map : H — > F, and denote the set of 
weights of H by H := Homp_ a i g (H, F). Now given a weight A £ H, define 

[A] := {A o 6 n : n £ Z, X(z n ) = 0}, (1.5) 

ft free | A € ft . Vn £ Z \ {0}, 3h £ H with A (h) + (A o 9 n ) (/?,)}. 

(3) Given an H- module M and A £ H, the A -weight space of M is A I\ := { m £ M : ker(A)m = 
0}. Now define wtM := {A £ H : M\ / 0}. We say that M is a weight module over H if 

(4) Define the BGG Category O over A to be the full subcategory of all finitely generated 
H-weight A-modules, with finite-dimensional H- weight spaces and a locally finite action of 

u. 

(5) We show in Remark 12.91 below that Category O contains pairwise non-isomorphic simple 
objects L(A) for all A £ H^ ree . Now given a subset T C H^ ree , define 0(T ) to be the full 
subcategory of all objects in O, each of whose Jordan-Holder subquotients is L{ A) for some 
A £ T. Also let On denote the full subcategory of all finite length objects in O, and define 
0 n (T) := O n n O(T). If T = [A], denote 0[A] := 0([A]) and On [A] := O n ([A]). 

It is then clear that Z acts on the set of weights A : H —>• F (and this action is free on the subset 
H free ), via: n * A := A o 9~ n . This yields a partial order on H, via: X < n * X for all n > 0 and 
A £ ftf ree . Throughout this paper we will use the following (slight) abuse of notation without 
further reference: A — /r = n£Zifn*^ = A for A, fi £ ftf ree . The following identity is also useful 
in this setting, and easily verified: 

Zm+n = z n e n {z' m ) + 9 n (zm), Vn, m > 0. (1.6) 

From m, it follows easily that [A] = [p] whenever p £ [A]. 

Remark 1.7. We briefly elaborate on the set [A]. It turns out that p £ [A] if and only if either 
[M{X) : L(p)\ > 0 or [M{p) : L(A)] = 0. In other words, if A > p, then u ■ = 0. This is 

akin to a maximal/primitive vector for the positive nilpotent Lie subalgebra n + , for a semisimple 
Lie algebra. Another way to view [A], if Z\ = 1 and zo £ im(id//— 9), is as follows: under these 
assumptions A has a central Casimir operator Q (see [28], Section 8]); then [A] is precisely the set 
of weights p £ Z * A for which the central characters on the Verma modules M(p),M( A) coincide. 
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1.3. Main results. To state our main results, we require the notion of a Koszul algebra , which is 
a useful homological property in the study of quadratic algebras [35|, prominent in representation 
theory. 

Definition 1.8 (|2, Definition 1.1.2]). A ring A is said to be Koszul if it satisfies the following 
conditions: 

( 1 ) A is a Z + -graded ring, with Aq a semisimple subring. 

(2) The graded left A-module Aq admits a graded projective resolution 

-> P 2 -A P 1 -A P° -» A 0 

such that P l is generated by its degree i component, i.e., P l = AP- Mi > 0. 

Also define, for a Z + -graded ring A = ® J>0 Aj, its homological dual E{A) := Ext^(Ao, Aq). 

Similarly, one also defines for a quadratic F-algebra A = T(V)/(Q ) (with Q C V <S> V), its 
quadratic dual A ! := T(V*)/(Q ± ). Then the following properties of Koszul algebras are well- 
known. 

Theorem 1.9 ([2j, Section 2]). Suppose A is a finite-dimensional Koszul algebra over a field F. 
Then A is quadratic. Moreover, E{A) is also Koszul, and is isomorphic as an Z + -graded ¥-algebra 
to (A-) op , whence E(E(A)) ^ A. 

Using the above notation, it is possible to state the first main result of this paper. 

Theorem A. Suppose W(H, 0, zq, z\) is a triangular GWA, for which H-f ree i s non-empty and 
Category O is finite length. Suppose [A] is finite for some A € H-f ree . 

(1) Let {Li : 1 < i < n = | [A] |} be the set of simple objects in 0[\], and Pi be the projective cover 
of Li in the block. Then 0\ A] is equivalent to Aro — Mod, where Ap,] = Ende>(® j: Pi) op is 
a Z, + -graded F -algebra of dimension l 2 + ••• + n 2 , which is quasi-hereditary and Koszul. 

(2) The Ext -quiver of Am is the double A n of the A n -quiver 

[ 1 ] —► [2] —►-► [«]. 

Label the arrows as 7 $ : [i + 1] —> [*] and 6i : [i] — > [* + 1]. Then Aj^ is isomorphic to the 
path algebra of the quiver A n with relations 

hi 07 ; = 7 i+i ° 5 i+1 VO < i < n - 1, 5 n —i 0 Tn—i = 0- (1.10) 

Thus at its heart, Category O over every triangular GWA (with commutative H) is governed by 
a distinguished family of finite-dimensional Koszul algebras A^j, which may be denoted by $tf n 
to denote their dependence only on the integer n = | [A] | > 1. In particular, all finite blocks of 
Category O over any triangular GWA, having exactly n simple objects, are Morita equivalent to 
finite-dimensional i24i- m odules. We also remark that the algebras .<rf n have connections to other 
settings in representation theory; see Remark 15.21 for more details. 

Note that Theorem [A] holds for a very large class of generalized Weyl algebras. For instance, 
it has the following consequence that applies to a large class of algebras described above in this 
section. 

Corollary 1.11. Suppose charF = 0, and A = W(¥[h\,0,s~ 1 f(h),s~ 1 ) is a generalized down-up 
algebra with r = 1, 7 G F x , and 0 ^ £ ¥[h]. Also suppose that s = 1 or s is not a root of unity. 

Then: 

(1) Category O over A has a block decomposition into summands 0[ A]. 

(2) Every block 0[ A] contains only finitely many non-isomorphic simple objects. 

(3) For each block 0[ A], the corresponding algebra A^j is Koszul. 
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Similar results also hold for “quantum” analogues of such algebras (mentioned above). Namely, 
suppose 

char F = 0, T = (K,K~ 1 )^ Z, 6{K) = qK, z\ £ F x , 

with q £ F x not a root of unity. Also suppose that zq € Ffii 1 * 11 ] is not of the form bK n for any 
b € F, n € Z. Then the three assertions above (in this corollary) hold for A = W(H, 9, zq, z\). 


In particular, Theorem lAl holds for Smith’s family of algebras [39] with [x, y] = f(h ) 0 = char F, 
as well as for the “quantized version” of Smith’s algebras studied by Ji et al. [22] and Tang [32], as 
long as q is not a root of unity and zo i lUzf*”- 

We also remark that Theorem [A] can be proved for an even larger class of algebras with triangular 
decomposition. See Remark 15.11 

The heart of the proof of Theorem [A] involves homological calculations in Category O over a 
triangular GWA. This leads to our next main result. 

Theorem B. (Setting as in Theorem, DTP Suppose [A] = {Ai < A2 < • • • < A n } C H^ ree . Then for 
all 1 < i,j < n and l > 0, 


Ext^(T(A J ),L(A j )) 


Now define for 1 < i < n: 


X if\i-j\=l = 0; 

F, if\i-j\=l = l; 

F, if i = j f 1 and l = 2; 
0 , otherwise. 


Li L(Xi), Mi M{Xf), Pi P(Xi ), P n +1 0 —: Lq, 


( 1 . 12 ) 


(1.13) 


where P( A) denotes the projective cover of L(X) in 0[ A], and M( A) = A/{A ■ u + A ■ ker A) is the 
“Verma module” of highest weight X. Then for all 1 < i < n, Mi has a finite filtration 


Mi D Mj_ 1 D • • • D Mi D 0 =: M 0 , 

with successive subquotients Lj for 1 < j < i. Similarly, every Pi has a “Verma flag” 

Pi D P i+ 1 D”OP„D0, 

with successive subquotients Mj for i < j < n. Moreover, for all l<j<k<n+l and 
0 < s < r < n, defining 1 (E) for a mathematical condition E to be 1 when the condition E holds, 
and 0 otherwise, we have: 

dim Ext l 0 (M r ,Pj/P k ) = 5i i0 l(r < k) + 5i : il(r < j), (1.14) 

dim Ext l 0 (Pj/P k ,M r /M s ) = <5 ii 0 l(s < j < r ) + (5 Zil l(s < k <r). 

Theorem iBl summarizes important homological information in the block 0[ A]. For instance, in 
the special case k = j + 1, Theorem [B] computes all Ext-groups between Verma modules and highest 
weight modules. 

Recall that the definition of Koszulity involves the Ext-algebra E(Am). Our next main result 
involves understanding the structure of E{ A[^]), where A^j is the larger algebra given by 

A [a] P : = End© ^ P r /P s - (1-15) 

l<r<s<n+l 

In turn, this enables a detailed analysis of projective objects in the highest weight category 0[ A], 
as well as a complete classification of indecomposable injective and tilting modules (i.e., modules 
that have both a Verma flag as well as a dual Verma flag). 

Theorem C. Setting as in Theorem,s I7TI and I7J1 



6 


APOORVA KHARE AND AKAKI TIKARADZE 


(1) Fix integers l<j<k<n+l and l<?’<s<n + l. Then, 


dim Ext^, ( P r /P s , Pj / P k ) 


1 (r < k) min(s — r,k — r,k — j), 

< 1(^ < j)l(-s < fe)(min(0, j — s) + min(s — r,k — j)), 
", 


if l = 0; 
if l = 1; 
otherwise. 


(1.16) 

(2) Given l<r<s<n + l, there exists a bijection between the submodules of P r /P s , and 
strictly decreasing sequences of integers s — 1 > mi > mi-\ > • • • > m\ > 1, for some 
0 < l < s — r. Every such submodule is indecomposable and has a Verma flag, and the 


number of these submodules is 

(3) The partial/indecomposable tilting modules in the block 0[ A] are precisely T k := P\/P k+ \ 
for 1 < k < n. Each of these modules is self-dual. In particular, the injective hull in the 
block 0[ A] of the simple module L k is equal to F(P k ) = T n /T k - 1 , where we set To := 0. 



Remark 1.17. The condition that [A] C H^ ree is a natural one to assume. In the special case of 
W(H, 9, zo, Z\) = 17(5(2), the condition amounts to requiring that F has characteristic zero, while 
for W(H, 9, zq, zi) = U q (s I 2 ), the condition amounts to q not being a root of unity. Thus, this 
condition affords a “clean” picture in the case of a general triangular GWA, and allows us to focus 
on the technical issues of Koszulity and the structure of A^j, A^j. 


Observe that our main results do not make any assumption on the ground field (other than 
Hf ree being non-empty, which can entail charF = 0). In particular, we do not require F to be 
algebraically closed, as is the case in the literature when methods involving Gabriel’s theorem are 
used, to discuss the structure of basic, finite-dimensional, Koszul algebras. In this paper we do not 
use Gabriel’s result, but rather, rely on the comprehensive homological information that we derive 
about the algebras A[^] and A^j from Theorems iBl and ICl Thus, we will first prove Theorems iBl and 
[Cl and then use these results to show the Koszulity and structure of the algebra A^j in Theorem 
[A] 

Finally, a novel feature of this paper involves introducing an appropriate combinatorial category 
of Young tableaux. This is carried out in Sectional where we provide strong and novel homological 
connections between this category and all finite blocks 0[ A] for an arbitrary triangular GWA. 


Organization of the paper. The remainder of this paper is organized as follows. In Section [2] 
we recall the standard approach for developing a theory of Category O over a triangular GWA, 
leading up to the block decomposition of O into highest weight categories. In Section [3] we prove a 
projective resolution of any simple module in 0\ A] and also prove Theorem [Bj Next, in Section [4] 
we study maps between the modules P r /P s , i.e. the algebra Apg. Using this we classify all tilting 
modules, projective modules, and their submodules. This helps in proving Theorem O and in 
Section [U Theorem [A] Finally, in Section [6] we define and study sub-triangular Young tableaux 
(STYTs), and their many homological connections to the block 0[ A]. 


2. PBW DECOMPOSITION AND THE BERNSTEIN-GELFAND-GELFAND CATEGORY 

In this section, we list certain basic properties of triangular GWAs as well as Category O over 
them. These properties will be used in proving our main results in the subsequent sections of the 
paper. 

2.1. PBW property. We begin with a few preliminary observations on triangular GWAs. The 
results in this subsection are not hard to show, and we omit their proofs as they are relatively 
straightforward computations. The first observation is that if z± is invertible in H, then the 
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triangular GWA W(H,9, zo, z\) is in fact a generalized Weyl algebra over H[ud\, with 9 extended 
to H[ud\ via: 9{ud) = udz\ + 9 (zq). This is made more precise in the following result. 

Lemma 2.1. Suppose H is an F -algebra with automorphism 8 and zo,z\ E H. Define A = 
W(H, 6, zq, z\) as in Equation m- 

(1) Then ud,du commute with all of H. Moreover, H(ud ) = H(du). 

(2) du and ud are simultaneously algebraic or simultaneously transcendental over H (in A). 

(3) If du is transcendental over H (in A), then the following are equivalent: 

(a) 8 extends to an F -algebra automorphism of H(du) = H[du\ = H[ud\, and A is a 
Generalized Weyl Algebra of degree 1 over H[du\, with 8{du) = ud = zq + dz\u. 

(b) z\ € H x is a unit in H. 

We next discuss a useful characterization of the transcendence of the elements du, ud over H 
in a triangular GWA. This characterization, called the PBW property, allows us to work with a 
distinguished F-basis, and is explained as follows. A triangular GWA W(H,9,zq,zi) is equipped 
with a Z_|_-filtration that assigns degree 0 to H and degree 1 to d, u. The associated graded algebra 
is the (possibly non-commutative) algebra W(H, 8, 0, z\). A natural question is to classify all of the 
flat - or PBW - deformations W(H, 8, zq, z{). Recall that flat deformations can be characterized in 
terms of Ore extensions S[X; a, 5], where a is an algebra automorphism of the F-algebra S, and 6 is 
a e-derivation of S. Now note that H and u generate a semidirect product algebra H x F[u], Then 
the following result is not hard to show, and is used without reference throughout the remainder 
of the paper. 

Theorem 2.2 (PBW property). Suppose H is an F -algebra with automorphism 8 and zq,z\ E H. 
Define A = W(H,9,zq,z\) as in Equation (11.21) . Then the following are equivalent: 

(1) W (H, 9, zq, Z\) is a flat deformation of W(H, 9,0, z\). (This is called the “PBW property”.) 

( 2 ) zq,zi are central in H. 

(3) The maps a, 5 : H x F[it] —> H k F[it] given by 

a (a) = z\u, (j\h = 8, 6(u ) = zq, 5\h = 0 

are indeed an algebra automorphism and a a-derivation respectively. 

In particular, W(H,8, zq, z\) is an Ore extension if these (equivalent) conditions hold: 

W(H,8,z 0 , Zl ) = H[u-8~ l ,0)[d-a,5}. (2.3) 

If, moreover, z\ is not a zero-divisor in H, then these conditions are equivalent to: 

(4) ud,du are transcendental over H. 

Note that such a deformation would have a “PBW” F-basis {d r hiU s : 0 < r, s E Z, i E /}, where 
{hi : i E 1} runs over an F-basis of H. In [ 281 Section 8 ], it was explored if the aforementioned 
examples of triangular GWAs satisfied the assumptions of Theorems 12.21 and [A] 

In the proof of (1) (4) in Theorem 12.21 certain computations are used that are also needed 

later in this paper. We now state these computations for future use. 

Proposition 2.4. Suppose H is an F -algebra, with automorphism 8 and zq , z\ E Z(H ) central. 
Define A = W(H,9,zq,zi) as in Equation (11.21) . 

( 1 ) The centralizers in H of u and d coincide: Zh(u ) = Zn(d) = ker(id# —9). 
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(2) For all h,hi ,... ,h n £ H and integers 0 < m < n, 
u-d n h = d n 6(h)z' n u + d n ~ 1 z n h, 


71—1 


n— 1 


i= 1 


I \{dh iU ) £ d n d n ~\h 1 ---h n )]]e\z' n _ 1 _ i )u n + J2d i - H -u i , 

i=0 i—1 

n—1 

• JJ %+l +W(.H',0,2 o,2:i) -it. 


u m d n £ tf 


j=n—m 


(3) For all i,j, k, l £ Z + and h, h! £ H, d l hv? ■ d k h'u l € 4 ■ R • u J ' +i t ■ 

The proofs of these statements are standard and are hence omitted. 

In proving Theorem iBl we require one further preliminary result in W(H, 9, zq, z\). 


(2.5) 


Proposition 2.6. Suppose A = W(H,9, zq, z\) is a triangular GWA. Consider the grading on A 
with degu = l,degd = —1, deg H = 0. Then for all n € Z, A[n] is isomorphic to H[du\ as a left 
H[du]-module. 

Proof. It follows from Theorem 12.21 that the nth graded component A[n] of A is spanned by 
d m Hu m+ri for all m > max(0, — n). It follows from the PBW Theorem 12.21 that the result for 
n > 0 reduces to that for n = 0. It thus suffices to show the result for n < 0. 

First suppose that n = 0, and consider the identity map between the filtered vector spaces 
: H[du] —>• A[0], where the filtration is according to the length of the monomials in d,u. By the 
second of the equations (12.51) (with hi = 1 for all *), this map is an isomorphism on each filtered 
piece (given by an invertible triangular matrix, since z\ £ F[ x ). This shows the result for n = 0. 
Next, if n < 0, note that A[n] = d~ n A[0\ = d~ n H[du\ is a free rank one right H[du] -module. Thus, 
it remains to show that d~ n A[ 0] = A[0\d~ n for n < 0. This can be shown using the first of the 
equations (12.51) (with h = 1), the filtration on A[0], and that z\ £ H x . □ 


2.2. The Bernstein-Gelfand-Gelfand Category. The goal of this subsection is to introduce 
and develop basic properties of an important category of weight modules of triangular GWAs - an 
analogue of the Bernstein-Gelfand-Gelfand category O [5]. In light of Lemma 12.II and Theorem 12.21 
we make the following assumptions. 

Assumption 2.7. For the remainder of this paper, assume that A = 9, zq, zf) is a triangular 

GWA for which F[f ree is non-empty. 

These assumptions are satisfied by many of the examples in the literature when 9 is an algebra 
automorphism of H. See [ 28l Section 8 ] for the two large “classical” and “quantum” families of 
examples. Also note here that 9 is necessarily not of finite order. 

We now define and study Category O via a series of results that are required in future sections. 
We omit the proofs as these results are shown in [283 i n greater generality. We begin by setting 
some notation. 

Definition 2.8. Define the Verma module with highest weight A £ H to be M( A) := A/(Au + A ■ 
ker A). 

Remark 2.9. We now list standard properties of Verma modules and O; see [28j for the proofs. 

(1) Given n > 0, A £ Ft, and an A-module M, we have: u n M\ C M n *\ and d n M\ C 

(2) For all A £ F[f ree , M( A) £ O. It is a weight module with all nonzero weight spaces of 
weight n * A for some n < 0. 

(3) M( A) is generated by a weight vector m\, as a free F[d]-module. The weight space M^_ n yx 
is spanned by d n m\ , and um\ = 0. From the point of view of A being a generalized Weyl 
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algebra (Lemma 12.11) . M(A) is killed by ker//^ u ](A), where every A G H extends to an 
algebra map A : H[du\ —> F that sends du to 0. 

(4) For A € Hf ree , M(A) has a unique simple quotient L( A). The modules L{ A) are pairwise 
non-isomorphic. 

(5) A has an anti-involution i : A —> A, which sends d <->■ u and fixes all of H. 

(6) The anti-involution i induces a contravariant, involutive, additive “restricted duality func¬ 

tor” F, which preserves the category On of finite length objects in O. It is defined as 
follows: given an H -weight module M := we define F(M ) := This is 

an A-module action via: ( am*)(m ) := m* (i(a)m) for a 6 A,m € M,m* € F(M). Then, 

F(L( A)) = L(A) VA € H free , F 2 {M ) ^ M MM € O n . 

(7) Moreover, F is an exact functor on On- 

We now discuss the structure of Category O, which turns out to be somewhat different from the 
well-studied case of Lie algebras with triangular decomposition j34j. 

Proposition 2.10. Every module M £ O is a direct sum of summands: 

M= © M(p), 

WeH/z 

where given /a E H, (n) := Z * /i and M(n) := Thus M has a finite filtration, each 

of whose subquotients is either a quotient of a Verma module, or else a finite-dimensional weight 
module N such that wt N C H \ H' ree . In particular, O is finite length if and only if every Verma 
module has finite length. 

The next result is very useful in determining the structure of modules in O. 

Proposition 2.11. Given A,/i £ f{f ree ! M € Ext^ L(X)) is a non-split extension, if and 
only if there exists 0 n G Z such that p, = n* A and M( max(A,/r)) surjects onto one of M and 
F(M). In particular, the following are equivalent: 

(1) Ext^(L(/r),L(A))^0. 

(2) dimExtJj(L(/i),L(A)) = 1. 

(3) Z * A = Z * p and M(min(A, p)) is the unique maximal submodule in M(max(A, p)). 

In particular, [A] = [p]. 

The following result uses Proposition 12.41 to analyze Verma modules in detail in Category O, and 
provides motivation for considering the sets [A] used in Definition 11.31 and Theorem [Aj 

Proposition 2.12. Fix any triangular GWA A and p € Hl ree . Then M(p) is a uniserial module, 
with unique composition series: 

M(p) D * p) D M((—n 2 ) * p) D ■ • • , 

where 0 < n\ < 712 < • • • comprise the set {n > 1 : p(z n ) = 0}. Thus O is finite length if and 
only if [p] n (—Z + * p) is finite for every p € Hf ree . Moreover, the following are equivalent, given 
n € Z + and p € H-f ree : 

(1) The multiplicity [M(n * p) : L(p)\ is nonzero. 

(2) [M(n*p):L(p)} = 1. 

(3) M(p) M(n* p). 

(4) (n * p)(z n ) = 0. 

(5) p(z- n ) = 0. 
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In particular, every submodule of a Verma module is a Verma module. Moreover, the result also 
provides a “BGG resolution” of every simple object Lin): M(/j,) = if dim L(p) = oo; otherwise 

given m as in Proposition 12.121 we have 0 —> M((— n±) * fl) —> Min) —> Lin) —> 0. 

Remark 2.13. Observe that the restricted dual of every finite-dimensional highest weight module 
M(/r)/M((— n r ) * n ) (with notation as in Proposition 12.121 and some r > 0 such that 0 < n r < oo) 
is a lowest weight module, generated by its lowest weight vector of weight (1 — ni) * n- In particular 
for r = 1, the simple finite-dimensional module L(g) is both a highest weight module and a lowest 
weight module, akin to semisimple Lie algebras. 

2.3. Category O : projectives, blocks, and highest weight categories. The next step in 
proving Theorem lAl is to construct projective modules in O. Note from the equivalences in Propo¬ 
sition 12.121 that [A] is related to partitioning the set of weights Hf ree (and hence, Category O) into 
blocks. Thus it is an analogous notion to that of linkage for semisimple Lie algebras, as well as to 
Condition (S3) in the axiomatic framework studied in |28j . Note that these three notions coincide 
when A = W(H, 6, zq, zi) = U (s[ 2 ). 

We now recall additional standard constructions from [28], for which the following notation is 
required. 

Definition 2.14. Set A := W(H,8,zo,zi) as above. Given A £ H and an integer l > 0, define 
P(A,/) := A/(Au l + A ■ ker A), and 0(\,l) C O to be the full subcategory of all M £ O such that 
u l M\ = 0. We also say that an object X in O has a (dual) Verma flag if X has finite filtration in 
O whose subquotients are (restricted duals of) Verma modules. 

We now have the following standard results in the study of Category O ; we avoid the proofs as 
these results are shown in greater generality in [28] . 

(1 ) On is a direct sum of blocks: 

On= © 0N(Z*/i)© © On [A]. (2.15) 

[A] C 

All morphisms and extensions between objects of distinct blocks (i.e., distinct summands) 
are zero. 

(2) If T C H is finite, then O(T) is a finite length, abelian F-category. 

(3) For all finite T C H-f ree and all A £ H, there exists l > 0 such that O(T) C 0(A, l). 

(4) For all / > 0 and A £ H^ ree , P(X,l) is a projective module in 0(A,/). 

(5) Suppose O is finite length and [A] is finite for some A £ fl[f ree _ Fix l > 0 such that 
0[A] C 0(A,/), and let -P(A) be the direct summand corresponding to the block [A], in the 
decomposition of P(A, /) according to (12.1511 . Then: 

• P(A) is the projective cover of L(A) in O[A] (and hence in O). 

• P(A) has a Verma flag, with Verma subquotients of the form M (/j) for g, £ [A]. 

• 0[ A] has enough projectives and injectives. 

(6) If O is finite length and [A] is finite for A £ H^ ree , then 0[ A] is equivalent to finite¬ 
dimensional (left) modules over a finite-dimensional quasi-hereditary algebra Apg. In par¬ 
ticular, it is a highest weight category (see na, as well as [28], Section 3] for further conse¬ 
quences) that satisfies BGG Reciprocity: 

[P(t,) : M{u)} = [Min) : P(/r)], V/r £ [A], i/ £ H^ e . 

The algebra Am is obtained as follows: if [A] = {Ai < A 2 < • • • < A n } C H free , and P(A, : ) is the 
projective cover of P(A*) in 0[ A] (and hence in O), then = Ende>(®“ =1 P(Aj)® ri ) op , for any 
choice of positive integers r. Up to Morita equivalence, we may choose r,; = 1 for all i. 
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We conclude this section by observing that the above standard facts prove the first part of 
Theorem [A] except for the algebra Am being graded Koszul. It is the goal of the following sections 
to prove the remaining, more involved homological assertions in Theorems [A] [Cj 

3. PROJECTIVES AND RESOLUTIONS 

In this section and the next, we carry out the technical heart of the computations needed to 
show the main results in this paper. We end the section by proving Theorem [Bj 
The remainder of this paper operates under the following assumptions. 

Assumption 3.1. Henceforth assume that Assumption 12.71 holds. O is finite length, and the block 
[A] is finite for some A e H^ ree . 

We also set some notation. Enumerate the weights in the block as follows: [A] = { Ai < A 2 < 
• • • < A n } C H* ree . Given 1 < i, j < n, we abuse notation and define Aj — A j to be the (unique) 
integer n such that n * Xj = A*. Recall also the notation of Lj, Mi, Pi as in Equation (11.131) . 

We begin by ascertaining the structure of every indecomposable projective object P(A) in 0\ A]. 

Proposition 3.2. We work in 0[ A]. For all 1 < i < n, Mi has a finite filtration 

Mi D Mj_i D • • ■ D Mi D 0, 

with successive subquotients Lj for 1 < j < i. Dually, every Pi has a finite filtration 

Pi D P i+ i D ■ ■ ■ D P n D 0, 

with successive subquotients Mj for i < j < n. Moreover, (D[ A] C 0(Aj, A n — Aj + 1) for all i. 

Proof. The filtration of each Verma module Mj is discussed in Proposition 12.121 Next, 0[ A] C 
0(Xi, \ n — A* + 1) for all i by [28, Section 3]. Therefore the [A]-summand of P(Aj, X n — Aj + 1) is 
precisely Pj, from above. We now consider the structure of P(Aj,Z) for any l > 0 and 1 < i < n: if 
p Xi is the image of 1 in P(Aj,n), then 

0 = N 0 C Ai C 1V 2 C • • • C Ni = P(Aj, l) = Ap Xi , 

where := Au l ~ k p Xi . It is then easy to verify by comparing formal characters that N]~ = 
P((l — k) * Aj ,k), and that Nk/Nk_i = M((l — k ) * Aj) VI < k < l. 

Now set l := A n —A* + l. Also let N^[ A] denote the [A]-component of N^ under the decomposition 
m- Then iV*.[A] = lVfc_i[A] unless that particular subquotient - namely, Nk/N^_\ = M((l—k)*Xi ) 
- equals Mj for some j > i. Otherwise if N^/N^-i = Mj, then lVfc[A]/A/ c _i[A] = Nf c /N/ i _ 1 = Mj, 
by repeated applications of Proposition 12.111 in the abelian category O = C%. 

Since P(Aj) = Pi is the [A]-summand of P(Aj, X n — X j + 1) for all i, we thus obtain the following 
commuting sequence, by considering only those N^s in P(Aj, X n — Aj + 1) which correspond to some 
Xj for j > i: 

0 -> P n -> P n -1 -> ••• -> Pi 


0 - > P( A n , 1) - > P(A n -l, An — An-1 + 1) - * ''' - > P(Aj, A n — Aj + 1) 

Over here, all arrows are inclusions, and the subquotients in the top row are Verma modules 
Mj for i < j < n. Moreover, each vertical arrow represents the inclusion of the corresponding 
[A]-summand, which concludes the proof. □ 

Remark 3.3. In fact, if pi is the image of 1 in P(Aj,A n — Aj + 1 ) (and hence the generator of 
its quotient Pj as well), then it is easy to check that u Xi+1 ~ Xi pi is the image of the generator 1 in 
P(Aj+i, A n — Aj+i + 1). Also note that if we reverse both vertical arrows or the right-hand vertical 
arrow in any commuting square in the diagram (by the corresponding projection maps onto the 
[A] -summands), then we still obtain a commuting square. 
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The following result provides a projective resolution in O of every highest weight module. 


Proposition 3.4. Suppose 0 < s < r < n. Then the following is a projective resolution of the 
highest weight module M r /M s in O: 

0 -A P s+ 1 -A P s ® P r+ 1 -5- P r -A M r /M s -A 0, (3.5) 

with the understanding that P n +\ = 0. If 0 = s < r < n, then the Verma module M r has a 
projective resolution: 

0 —> P r +1 -A P r -A M r —y 0, VI < r < n. (3-6) 

Proof. We begin with the following observation: 

Horn 0 (Pi,Lj) = Homo {Mi , Lf) = Horn o(U, Lj) = &i,j¥, VI <i,j < n. (3.7) 

Now note first that the theorem holds for all Verma modules M r by Proposition 13.21 Thus, for 
the remainder of the proof we fix 0 < s < r < n. Suppose 0 —> K —> P r -a M r /M s -a 0; then the 
kernel K equals the lift to P r of M s C M r = P r /P r +i • In other words, 

0 -4 P r+ 1 -Ali'-4 M s -a 0. 

Next, the surjection P s —» M s factors through a map : P s —^A K —^A M s , since P s is projective. 
Thus, define a map / : P r +i © P s —> K via: f(m,n ) := y?(n) — i(m). This is a morphism in 0\ A], 
and given k £ /\, choose n£P s such that <p{n) — k £ P r +i- Then fc = f(tp(n) — k, n), whence / is 
a surjection. 

It remains to compute the kernel of /, which equals {(y?(n),n) : y?(n) £ Pr+i}- Now <p(n) £ P r +i 
if and only if 7 r(tp(n)) = 0 , if and only if (from the above factoring of the surjection) n is in the kernel 
of P s -» M s , if and only if n £ P s +i (by Proposition 13.211 . But then the map if : P s +i -A ker(/), 
given by if(n) := (</?(n),n), is an H-module isomorphism, since ip is an H-module map. This yields 
the required projective resolution of M r /M s in O. □ 


An easy consequence of Proposition 13.41 is that we can now compute all Ext-groups between 
simple objects in the block 0\ A] (and hence, in O), as shown presently. Indeed, the Hilbert matrix 
of the block 0\ A] is defined to be 

H i E ( A [\\),t)i,j ■= ^i z dimExto(Li,Lj)- ( 3 - 8 ) 

i> o 


The matrix H(E(A^),t) encodes homological information in the block 0[ A], and can now be 
computed explicitly: 


Corollary 3.9. For all 1 <i,j<n and l > 0, Ext l 0 (Li,Lj) satisfies the formula stated in Theorem 
m In particular, the Hilbert matrix of 0[ A] (or of E( Am)J is the following symmetric tridiagonal 
n x n matrix with determinant 1: 


H(E(A [x] ),t) 


/l t 0 
t 1 + t 2 t 
0 t 1 + t 2 


0 0 0 

\0 0 0 


0 0 \ 

0 0 

0 0 


l + t 2 t 
t l + t 2 / 


(3.10) 


The corollary follows easily from Propositions 12. Ill and f3~4l for sake of brevity, we do not elaborate 
further here, as the steps are similar to those in proving Theorem 0(1) below. Note that the 
determinant of the given n x n matrix can be computed by induction on n and expanding along 
the last row. 

We now prove additional homological properties of the block C[A]. Note by Proposition 13.21 that 
inside each module Pj/Pk for 1 < j < k < n + 1 , sits a copy of the Verma module Mk- 1 - Thus, 
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dim Homo(Mj, Pj/Pfc) > 1 (i < k) for 1 < i < n. We now show that this inequality is actually an 
equality - namely, that inside each projective cover, there is at most one maximal vector of each 
possible weight Aj. In particular, this helps prove one of our main results. 

Proof of Theorem O The assertions prior to Equation (jl.141) were shown in Proposition 13.21 and 
Corollary 13.91 We next claim that 

dimHomo(Py M) = [M : Li], MM G 0, 1 <i <n. (3-11) 

The equation holds because the functions dim Homo (Py —) and [— : L/\ are additive on short exact 
sequences, and both equal hij when evaluated at a simple object Lj. 

The heart of the proof involves showing the first assertion in Equation (11.141) . For this, we 
first claim that dim Homo (M(/x), P(A, l)) < 1 for all A,/x G H^ ree and all integers l > 1. The 
claim is obvious if A ^ Z * //. Now suppose /x = no * A for some no G Z, and define max(A, n) 
to be n if no > 0, and A otherwise. Let m\,m^ G Z + denote the unique integers such that 
m a * A = * /x = max(A,/x); then no = rn\ — m /t . Note that if Homo(M(/x), P(A,/)) ^ 0 then 

/x < Z * A. Now verify that P( A, l)^ is spanned by 

{d m,l+i u mx+i T\ : 0 < i < l - 1 - max(A, /x)}, 

where ly is the generating vector in (the definition of) P(X,l)\. (We use here that d rn ' IJ ' +l u rnx+l 
kills ly if i > l — max(A,/x).) Use Proposition 12.61 to conclude that V := P(X,l) fl is a finite¬ 
dimensional quotient of A[m\ — rn fl ], and hence a finite-dimensional F[du]-module. It follows that 
dim coker (du\v) = dimker(du|y) < 1. Now ker(n|y) C ker(dn|y), so P(X,l) fl has at most one 
maximal vector (up to scalar multiples). This proves the claim. 

The next step is to note that since Mj M n = P n Pj for all 1 < j < n, hence by the claim, 

1 < dim Homo (Mj, Pj) < dim Homo (Mj, P(Aj, A n — A j + 1)) < 1. 

Thus all inequalities are equalities, and dim Homo ( M t , P 3 ) = 1 for all i,j. 

We now compute Ext^(Mj, Pj). Note that, given any object X in C?[A], applying the functor 
Homo(-,A) to the short exact sequence 0 -A P*+i —> Pi —> Mi -A 0 yields the long exact sequence: 

0 -A Horn o{Mi,X) -A Homo (Lb X) -a Homo(P^;+i ,X) -A Ext l 0 (Mi,X) -A Ext \,{Pi,X) -A ■ ■ ■ 

The last term is zero since Pj is projective. (Also note that all higher Ext-groups are zero.) Thus 
the Euler characteristic of the terms listed above is zero, which yields via (13.111) : 

dim Ext b(Mi,X) = [X : L i+1 ] - [X : L,] + dim Horn 0 {Mi,X), VI < i < n, X G 0[ A]. (3.12) 

Now apply Equation (13.121) for X = Pj; then there are two cases. First, if 1 < i < j, then 
[Pj : Lf\ = [Pj : Pj_|_i] by Proposition 13.21 so by Equation (13. 12() . 

dimExt p(Mi,Pj) = dim Homo (Mi, Pj) = 1. 

Similarly, if i > j, then [Pj : Lf\ = [Pj : Lj+i] + 1, whence dimExt^(Mj, Pj) = 0. 

We now show the results for Horno(Mj, Pj/P^) and Ext q(M{, Pj/Pk ) simultaneously. We assume 
below that k G ( j,n + 1), since the k = n + 1 case follows from the above analysis. First suppose 
that i > k, and apply Homo (My —) to the short exact sequence 0 —> Pk —> Pj -A Pj/Pk -A 0, to 
obtain: 

0 -A Horno(Mj, P fc ) -A Homo(Mj, Pj) Hom 0 (Mj, Pj/Pk) -A Exto(M», Pfc) -A • • • 

Since the last term is zero from above, computing the Euler characteristic via the above analy¬ 
sis yields: Homo(Mj, Pj/Pk) = 0. Now use Equation (|3.12l) with X = Pj/Pk to conclude that 
Exto(Mj, Pj/Pk) = 0 for all 1 < j < k < i. 
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We next carry out a similar analysis for i < k, applying Horne>(Mj, —) to the short exact sequence 
0 y P k — y Pj — y Pj / P k — 'y 0, to obtain: 

0 —y Homo (Mj . P k ) —y Homo (Mj , Pj ) -y Homo (Mi, Pj / Pk ) 

—>■ Ext P k ) —y Ext Pj) —y ■ ■ ■ (3.13) 

There are now two sub-cases: 

(1) First suppose that j < i < k. Since the last term in (13.131) is zero from above, computing 
the Euler characteristic via the above analysis yields: Homo(Mj, Pj/P k ) = 1. Now use 
Equation (13.121) with X = Pj/P k to get: Ext q ( Mj , P 3 / P k ) = 0 for 1 < j < i < k. 

(2) If instead i < j , then first note that Homo( Mj , Pj / P k ) ^ 0. Additionally, in the long exact 
sequence (I3.13D . the first two terms are one-dimensional, whence 

0 / Homo (Mi , Pj/Pk) = ker (Exto(Mj, P k ) —y Ex.t 1 0 (M i , Pj)) . 

Now since Ext \)(Mi,P k ) is one-dimensional, it follows that so is Horn o(Mi, Pj/P k ). Finally, apply 
Equation (13.121) with X = Pj/P k to get: dimExt Pj/P k ) = 1 if 1 < i < j < k. 

Thus we have shown the first assertion in (|1 . 14j) . The second assertion is clear for l > 2; in fact, 
Ext l 0 (Pj/P k ,X) = 0 for all X € 0[ A] and l > 2. 

It remains to show the second assertion in (|1 . 14j) for l = 0 , 1 . First note that if tp : Pj/P k 
M r /M s is nonzero, then the generating vector 1 ,\. £ Pj/Pk maps to a nonzero weight vector in 
M r /M s of weight A j. Therefore X s < A j < X r , i.e., s < j < r. Moreover, any such nonzero 
homomorphism is unique since dim (M r /M s )\. < 1. This shows that dimHom o(Pj/P k , M r /M s ) = 
l(s < j < r), as claimed. Finally, apply Horn o(—,M r /M s ) to the short exact sequence 

0 —y P k —y Pj —y Pj/P k —y 0 

to obtain the long exact sequence: 

0 —y Horn 0 (Pj/Pk,M r /M s ) -y Horn 0 (Pj,M r /M s ) —y Horn 0 {P k ,M r /M s ) 

—y Ext @(Pj/P k , M r /M s ) —y Ext }y(Pj, M r /M s ) —>•••• 

Since the last term is zero, and the Euler characteristic of this terms of the sequence displayed 
above is zero as well, we compute using Equation (|3.11l) : 

dimExt l 0 (Pj/P k ,M r /M s ) = [M r /M s : L k ] - [M r /M s : Lj\ + l(s < j < r) 

= l(s < k < r) — l(s < j < r) + l(s < j < r) = l(s < k < r), 
as claimed. □ 

For completeness, we also compute the morphisms between highest weight modules and quotients 
of Verrna modules. 

Proposition 3.14. Fix integers 0 < s < r < n and 0<j<k<n + l. Then, 

dim Homo( M r /M s , M k /Mj) = l(s < j <r < k), if k < n, (3.15) 

dim Homo (M r /M s ,Pj/P k ) = <5 S; 0 l(r < k), if j > 1. 

Proof. We will use the following consequence of Equation (13.111) without further reference: 

dim Homo (Pi , M k /Mj ) = [M k /Mj : Lf = 1 (j <i <k ). (3.16) 

We now show the first assertion. If s = 0, then Horn o(M r ,M k /Mj) = Horn o(P r , M k /Mj) has 
dimension 1 (j < r < k). If instead s > 0, then Horn o{M r /M s ,M k /Mj) consists of precisely the 
maps : M r —y M k /Mj such that the image of M s is killed. By the above analysis, this happens if 
and only if j < r < k and s < j, proving the first assertion. 
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Now note that the s = 0 case of the second assertion was shown in Theorem [Bj If instead s > 0, 
then every morphism : M r /M s —)• Pj/Pk gives rise to a morphism : M r -A Pj/Pk ■ By Theorem [Bj 
no such map kills M s C M r , so Horn o(M r /M Sl Pj/Pk) = 0 as claimed. □ 

4. Tilting modules and submodules of projective modules 

The goal of this section is to prove Theorem [Cl which classifies all the tilting modules as well as 
submodules of quotients of projectives P r /P s in the block 0[ A]. A crucial ingredient in this analysis 
is the study of maps between quotients of projective objects in the block 0[ A]. This is the focus of 
the next subsection. 

4.1. Graded maps between quotients of projective modules. Recall that in order to prove 
Theorem [Aj we need to study the algebra 

A [a] = Endo(P[A]), where P[a] = 0 P r - 

1 <r<n 

Our aim in this subsection is to first study the larger algebra 

A [a] = Endo(P[ A ]), where P[a] = 0 Pr/Ps- 

l<r<s<n+l 

The first goal is to show that A[a] is a finite-dimensional, Z + -graded F-algebra with a distinguished 
basis, a subset of which spans the subalgebra A[aj. We begin by considering one such family of 
maps. 

Proposition 4.1. Given integers 1 < r < s < n, we have the following short exact sequence in the 
block 0[X\: 

0 -A P r /P s f M Pr+i/Ps+i F(M S /M r ) -A 0, (4.2) 

where F is the restricted duality functor defined in B,em,a,rk \2.(N 6). 

Proof. We begin by proving the claim that there exists an injection / r + + : P r /P s ^A P r+ \/P s+ \. 
The proof is by reverse induction on r £ [1, s]. For r = s,s — 1, the assertion is immediate since 
P s _i/P s = M s —i for all s. Now suppose the assertion holds for r + 1 < s. We then have 

0 -A P r+ i/P s -A P r /Ps -A M r -A 0, (4.3) 

and fi/f\ s : P r+ \/P s P r + 2 /Ps+i ■ If we push-forward (14.31) by /ijj s we get an exact sequence 

0 —> Pr+ 2 /Ps+i —t A —> M r -A 0. (4-4) 

We now make the sub-claim that the extension N in (14.41) is the same as the submodule N' of 
Pr+i/Ps+i, given by: 

0 —> P r _|_2/PsAi —t N' —> M r —> 0, (4.5) 

where N' is the pre-image of M r under P r +i -» M r +i ■ In order to prove the sub-claim, it suffices 
to prove the following facts: 

(1) The short exact sequences in (14.31) and (14.51) are non-split; 

(2) f/f/i s induces an isomorphism : Ext^(M r , P r+ \/P s ) -A Ext^,(M r , P r+ 2 /Ps+i)', 

(3) dimExt^(M r , P r _|_ 2 /P s +i) = 1. (This was already shown in Theorem iBl) 

We first show (1). By Theorem [Bj the map : Homo(M r , P r+ i/P s ) -A Horn o(M r ,P r /P s ) in¬ 
duced by post-composing with inclusion, is a nonzero map between one-dimensional vector spaces, 
hence is an isomorphism. It follows that (14.31) is non-split. Similarly, using Theorem IBl and that 
Homo(M r , Pr+ 2 /P s +i) = Homo(M r , P r+ i/P s+ i) = Horn o(M r , N'), shows that (|4.51) is also non¬ 
split. 
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To show (2), it suffices to show that 

Hom 0 (M r ,coker(/+j 1)S )) = Ext l 0 (M r , coker (/^J) = 0, 

by using an appropriate long exact sequence obtained from the inclusion s . Now note by 
Equation (13.111) that the Jordan-Holder factors of coker(/ r f ^ s ) are precisely one copy of Lj for 
r + 2 < j < s + 1. Thus to show (2) it suffices to prove that Home>(Af r , Lj) = 0 = Ext Lj) 
for j > r + 2. But this follows immediately from the projective resolution of M r . This concludes 
the proof of the claim that /+ s + : P r /P s —>• P r +i/P s +i is an injection. 

To complete the proof of Equation (14.21) , let V denote the cokernel of the inclusion /++ : P r /P s > 
Pr+i/P.s+i ■ We hrst show the sub-claim that the vectors 

{ Vt ■= u Xt ~ K+1 l Pr+l/ p s+1 : r + 1 < t < s} (4.6) 

are not contained in P r /P s , and hence have nonzero images in V. The proof is by contradiction; 
thus, suppose for some integer t € [r + 1, s] that Vt = w At ~ Ar+ 1 lp r+ 1 /p s+1 € P r /P s . By the proof of 
Proposition 13.21 Avt = Pt/P s +1 then embeds into P r /P s . But then Theorem iBl would imply: 

1 = dim Honi£> (M s , P t /P s+ \) = dimHomo(M s , Avt) < dim Horn o(M s ,P r /P s ) = 0, 

which is impossible, and hence shows the sub-claim. 

Now consider the module V = coker (f++), which is a weight module containing the weight 
vectors vt, and with composition factors {Lj : r + 1 < t < s}. This implies that V is a finite¬ 
dimensional, lowest weight module with specified formal character. Now V is easily verified to be 
the dual of the highest weight module M s /M r , which completes the proof. □ 


Our next goal is to produce a distinguished Z + -graded basis of A^j. For this we first introduce 
the maps 

fjk + ■■ p j/ p k ^ Pj+i/Pk+i, f~: ■ Pj/Pk ^ Pj-i/Pk, f-k ■ Pj/Pk -» Pj/Pk- 1 - ( 4 . 7 ) 

Here, /j) c + was defined in Proposition 14.11 while the other two maps are canonically induced by 
the inclusion of Pj in Pj—i for all 1 < j < n, from Proposition 13.21 Now define for integers 
l<r<s<n + l, l<j<k<n + l, and suitable t > 0 : 


¥*( r,s),(j,k ) fj+l,k 0 " ' 0 fk-t,k ° ° " ' ° fr,r+t ° fr,r+t +1 ° " ‘ ° fi 


P++ 


++ 


(4.8) 


k—j—t 


k—r—t 


s—r—t 


Observe that Equation (14.81) shows the maps ''p\ r s \ u to be defined only for 1 < t < min(s — r,k — 
r,k — j). Our next result shows that the family of maps (14.81) provides the aforementioned graded 
basis of the algebra Am. 

Proposition 4.9. Setting as in Theorems l~ll and 1771 

(1) Fix integers 1 < {r, s}<j<k<n + l. Then the image of the vector 

d^-F u F-Pi Pr/Pk € Pr /p k 

generates the submodule P s /P s +k-j of Pj/Pk ^ P r /Pk- 

(2) The maps f^~, fj* , f*jf generate the F-algebra A^j = Endo(P[^j). Moreover, the maps 

{^(r s) Q'fc) : l<r<s<n + l,l<j<A:<n + l,l<t< min(s — r,k — r, k — j)} 


form a T, + -graded basis of A^j. Under this grading on A^p 

deg f+ k + = deg f~* = 1 , deg = 0 , degp^ s) (j k) = 2(k-t)-r-j. 


(4.10) 
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Furthermore, ifl<a<b<n + l, then for all choices of suitable u,t, 

VfrkUafi) ° VfrsMk) = 1 (u + t + j-k> 0 )*<^>. 

(3) For all integers l<r<s<n + l, the module P r /P s is indecomposable. 

(n + l) 5 — (n + l) 3 


(4.11) 


One can also show that dim Am = 


24 


(although this is not used in the paper). 


Proof. 

(1) Using Proposition 13.21 Remark 13.31 and the previously developed theory of Category O, 
note that if ip : Pj/Pk ^ Pr/Pk, with the image of ip denoted by V C P r /Pk , then 
u x i~ Xr l Pr /p k = <p(lp./ Pk ), where 1 Pr / Pfc is the image of I € P(\ r ,X n - A r + 1) <E O. Thus 
we may set r = j without loss of generality. We can also assume that s < n. 

Now let M C Pj/Pk denote the submodule generated by d Xj ~ Xs l Pj / Pk . Clearly M -» M s 
under the surjection Pj/Pk -» Pj/Pj+i = Mj + \. Thus P s maps onto the cyclic A-module 
M by projectivity, yielding a morphism p : P s —» M C Pj/Pk whose image does not lie 
in Pj + i/Pk (since the image is M s ^ 0). By the analysis in the proof of Theorem OH. <p 
factors through an injective map : P s /P s+ k-j Pj/Pk , whose image equals M. 

( 2 ) First suppose ip : P r / P s —> Pj/Pk is a nonzero morphism. Then [Pj/Pk : L r \ > 0 by 
Equation (13.111) , which shows using Proposition 13.21 that r < k. Now suppose for the 
remainder of this part that r < k. Clearly, p^J ^ ^ k ^ is an A-module morphism whose 
image is contained in P^-t/Pk- Moreover, the image is not contained in Pk-t-i/Pk-, by 
using the analysis after Equation (|4.6I) . Thus, the maps pfl^ ^ are linearly independent, 
which shows that 


dim Home)( P r /P s , Pj/Pk) > l(r < k ) rnin(s — r,k — r,k — j). (4-12) 

We now show that the above maps also span the Hom-space. Indeed, suppose p € 
Horn o(P r /P s , Pj/Pk)', then composing with the surjection : P r —» P r /P s yields a map 
in Horn o(P r , Pj/Pk). By Equation (13.111) . this latter space has dimension [Pj/Pk : L r \ = 
min(fc—r, k—j). Thus, assume for each t € (s—r, min(fc—r, k—j)] that pt : P r /P r+ t —» Pj/Pk 
is a morphism with image in Pk-tjPk- Repeatedly applying Proposition 14.11 shows that the 
nonzero submodule P s /P r+ t embeds into the submodule Pk-t+s-r/Pk 7 ^ 0 , but not in 
Pk-t+s-r+i/Pk, once again using the analysis after Equation (14.61) as well as Remark 13.31 It 
follows that no linear combination of the pt is a map between P r /P s and Pj/Pk- Thus the 
maps p^ s ) (j k) (with 1 < t < min [s—r,k—r,k—j)) form an F-basis of P.om.o{P r /Ps, Pj/Pk) 
for all (r, s), (j, k). Consequently, the maps fj*■, fjff generate A^j, by Equation (|4.8j) . 

Now consider P^ k ) ( a b) ° s) {j k) for 1 < a < b < n + 1 and suitable u > 0. The image 
under P^ s )^j^) of tlie generator l Pr / Ps lies in 

Pr/Pr+t ^ Pk-t/Pk c— t Pj/Pk , 

so we now ask where this generator goes under the surjection : Pj/Pk —» Pj/Pj+ U (which 
is the first factor of the composite map F(jk) (a 6 ))' P rev i° us part, the generator of 

lp r /p r+ t hi Pj/Pk is precisely 

d Xk - t ~ Xr u Xk - t ~ Xj \ Pj , Pk , 

so under the surjection : Pj/Pk -» Pj/Pj+ U , this generator goes to 

d \ k - t -\r u \ k -t-\j l Pj/Pj+u . 
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Once again applying the previous part, this vector generates the submodule P r /P r + V ^A 
P a /Pb, with 

v := u + t + j — k. 

Thus, the composite map is nonzero if and only if v > 0 , in which case it sends P r /P s -» 
P r /P r+V ^A Pb- V /Pb ^A Pa/Pb■ We now verify that v is indeed at most min(s— r, b—r , b—a ): 

t < min(s — r,k — r,k — j), u < min (6 — a,b — j,k — j ) 

=>■ v = u + (t + j — k) < u < b — a; 

v = t + (u + j — k) < t < s — r; 

v = t + u + j — k <k — r + b — j + j — k = b — r. 

Thus we have shown that Equation (14.111) holds. The proof concludes by observing that 
Equations (14.81) . ([4.101) . and (14.lip show that Endo(P^j) is indeed Z + -graded. 

(3) Note that End o{P r /Ps) is a Z + -graded subalgebra of Endo(Pm), from the previous part. 
We now claim that the only idempotent is tp^ | r g ^ = idp r jp s , which would show the 

result. Indeed, observe by the previous part that tp^ is the only endomorphism having 
(graded) degree zero. Now it is standard to verify that if 0 ^ Ylt >o c tPt is an idempotent 
with deg (pt = t, then cq = 1 and ct = 0 for t > 0 . □ 

4.2. Tilting objects and their submodules. The results in the previous subsection enable the 
analysis of the modules P r /P s and the classification of their submodules, as well as of all tilting 
modules in the block 0[ A]. The classifications require repeated use of the following result. 

Lemma 4.13. Fix l<r<k<n + l, and a vector P r / Pf -. Let j £ [r,k) and s £ [1, j] 

denote the unique integers such that (a) x £ ( Pj/Pk ) \ (Pj+i/Pk), and (b) x mod {Pj + \/Pk) £ 
Pj/Pj + 1 = Mj lies in M s \ M s _\ . Then the submodule generated by x in P r /Pk contains the unique 
copy of the submodule P s /P s+ k-j of Pj/Pk ^ Pr/Pk- 

Note that the lemma extends the analysis in the proof of Theorem [B] (see Equation m and 
thereafter). 

Proof. We first claim that the copy of P s /P s+ k~j inside Pj/Pk is unique. The claim follows via 
a careful analysis of the space Homo(P s /P s+ k-j, Pj/Pk) and its distinguished graded basis, via 
Proposition 14.91 

Next, (Ax)/[Ax D (P 3+ \ /Pk)] = M s by Proposition 12.121 It follows by Proposition 14.91 11 that 
v j,r, s + v' £ Ax , for some v' £ Pj + \/Pu , where 

V j,r,s '■= d J s u 3 r lp r /p k - 

Since all objects in the block 0[ A] are weight modules, we may further assume that v' is a weight 
vector of weight A s (as is Vj_ ryS ). By Proposition 14.91 11 again, v + 1 p s /p s+k _ j € Ax for some weight 
vector v £ Pj + \/Pk of weight A s . Now observe that if v £ (Pi/Pk) \ (Pi+i/Pk) for some l < k, then v 
is a weight vector of weight A s under the quotient map : Pi/Pk -» M/. It follows that u-v £ Pi + \/Pk- 
Applying u repeatedly, one observes that u Xk -i+ s ~ kills v, and sends 1 p s /p s+k _ j via Proposition 
14.91 1) to the generating highest weight vector in the Verma submodule Mk-j + s -1 C P s /P s +k-j- It 
follows that Mk-j+s -1 C Ax. 

By a similar argument, u Xk -j+ s ~ 2 ~ Xs sends v to a weight vector in Mk-j + s -1 and 1 p 3 /p 8+k _ j to a 
generator of P s +k-j - 2 / Ps+k-j- By the previous paragraph, it follows that P s +k-j - 2 / Ps+k-j C Ax. 
Proceeding inductively along these lines, we conclude that P s /P s +k-j C Ax. □ 

We now prove another of our main theorems in the present paper. 

Proof of Theorem [0 
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(1) First observe that if s = k = n + 1, then using Proposition 14.91 and Equation (13.111) : 

dim Homo (Pr ,Pj) = [Pj '■ L r \ = min(rt +1 — r, n +1 — j) = n +1 + min(— r, — j ) = n +1 — max(r, j ). 

(4-14) 

Next, apply Horn o(—, Pj/Pk) to the short exact sequence 0 —> P s —> P r —> P r / P s —>• 0 , 
and note that the Euler characteristic of the corresponding long exact sequence is zero. 
Thus, we compute using the above analysis: 

dim Ext o(P r /P s ,Pj/P k ) (4.15) 

= dimHom 0 (P s ,Pj/P k ) -dimHom 0 {P r ,Pj/Pk) +dimHom o(P r /P s , Pj/Pk) 

= [Pj/Pk ■ L s ] - [Pj/Pk ■ L r \ + 1 (r < k) min(s -r,k-r,k-j) 

= max(fc, s) — max(j, s) + max(j, r) — max(fc, r) + l(r < k) min(s — r,k — r,k — j). 

We now explicitly compute the last expression in (14.151) , and verify that it equals precisely 
l(r < j)l(s < &)(min(0, j — s) + min(s — r,k — j)). There are three possible cases, and in 
each of them the verification is straightforward: 

(a) r < j,s < k: In this case, the last expression in (14. 15j) equals 

k — max(j, s) + j — k + min(s — r,k — r,k — j) = min( 0 , j — s) + min(s — r,k — j). 

(b) j < r < k: In this case, the last expression in (14.151) equals 

max(/c, s) — s + r — k + min(s — r, k — r) = — min(fc, s) + r + min(s, k) — r = 0 . 

(c) r 0 ( j , k];s > k: In this case, the last expression in (|4.15j) equals 

s — s + max(j, r) — max(fc, r) + l(r < j ) min(s — r,k — r, k — j ), 

and this is easily verified to equal 0 in the two sub-cases: r < j and r > k. 

The above three cases prove the second of the Equations (1 1. 16j) . Finally, to compute the 
higher Ext-groups, a similar computation to the ones above, using Homo(— ,X) for any 
X € 0\ A], reveals that Ext l a (Pj/X) = 0 for X € 0[ A] and l > 2. 

( 2 ) The first observation is that every submodule N C P r /P s has a filtration: 

o c N n (Ps-i/Ps) C N n (. Ps- 2 /Ps ) C • • ■ c N n (P r /P s ) = N, 

whose subquotients are submodules of Verma modules (Pj/P s )/(Pj+i/P s ) = Mj , hence are 
Verma modules themselves. It follows that every submodule N C P r /P s has a Verma flag. 

Next, if N ^ 0, then N n (. P s —\/P s ) is a nonzero submodule by Lemma 14.131 and Propo¬ 
sition [OH so it necessarily contains the submodule Li C M s _i = P s _i/P s C P r /P s . It 
follows that every submodule of P r /P s is indecomposable. 

Finally, we produce a bijection between the set of submodules N C P r /P s and the 
decreasing sequences specified in the statement of the result. Given a decreasing sequence 
s — 1 > mi > ■ ■ ■ > mi > 1, construct the corresponding module N C P r /P s as follows: 
first set N s = 0. Now given Nj for some s — l < j < s, define Nj —i to be the lift to Nj of 
the Verma submodule M r/lj+l _ s _ 1 C Mj_i = (Pj-i/P s )/[Pj/P.s)■ In other words, 

0 ^ Nj Nj _i ->• -)• 0. 

In constructing Nj- 1 , we crucially use Lemma T4.13I since the lift of M m . +l _ s _ 1 to P r /P s 
equals P mj+l _ 3 _JPm j+l _ 3 _ 1+ s-r, and since ker (P mj+l _ s _JP mj+l _ 3 _ 1+s - r M mi+J _ s _ 1 ) is 
necessarily contained in Nj by the hypothesis that the sequence of mj is strictly decreasing. 
Proceeding inductively, we obtain the desired submodule N = N s -i C P s -i/P s C P r /P s . 

Conversely, given N C P r /P s , let l be the unique integer such that N C P s -i/P s but 
N C P s _i + i/P s . Now consider the filtration 

o c N n (Ps-i/Ps) cNn (Ps-2/Ps) c • • • c N n ( P s -i/P a ) = N, 
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whose subquotients are submodules of Verma modules (Pj / P s ) / (Pj+i/P s ) — Mj, hence are 
Verma modules themselves. Denote the subquotients as , M ms _ r Now choose 

1 < j < l. and any weight vector n'- £ Nn(M s _j/M s ) whose image modulo Nr\(P s -j+i/P s ) 
is the highest weight vector in M ms _. . It follows by applying Lemma 14.131 to x = n'j that 
s — 1 > m s ~i > m s ~2 > • • • > m s -i > 1. Now it is not hard to show that the two maps are 
inverse assignments, leading to the aforementioned bijection. 

In particular, the number of such submodules equals the number of such decreasing 
subsequences, which can be of lengths l = 0 , 1 ,..., s — r. It follows that there are precisely 



such sequences. 


(3) Step 1: We first show the following more general result: 


Given integers l<j<r<s<n + l, define M rs := P\/Pi +S _ r . Then M rs embeds into 
Pj / P s , and its cokernel has a finite filtration, with subquotients 

F{M s _r ), F(M s _ r+ 1),..., F{M s _j_ i), F{M s _j)- 
F{M s _ j+l /M 1 ),F(M s _ j+2 /M 2 ),..., F(M s _i/Mj_i). 

To show the above result, we begin by observing via Proposition 14.11 that 


M r> s — Pl/Pl+s-r P‘2/P'2+s—r P\/P^+s—ri 

and the subquotients are F(M s - r /M\) and L± = F(M i) respectively. Moreover, if we 
denote by v\ the generator 1 p 1 /p 2+s _ r , then for all 1 < t < 1 + s — r, the vector u Xt ~ Xl v i 
does not lie in M r>s by the analysis in Proposition 14.11 It follows by lowest weight theory 
that the cokernel of the inclusion P\/Pi +S _ r P\/P 2 + s -r is precisely F(M s _ r ). Now 

change s to s + 1 , s + 2 ,... in order to show that the inclusions 


M r ,s — P\ /P\+s-r ^ P\/P2+s-r P\/P s -j+i 

have respective cokernels equal to F(Af s _ r ), P(M s _ r+ i),... , F(M s _j). This shows the first 
row of subquotients in the statement above. The second row of subquotients immediately 
follows by applying Proposition 14.11 to the successive inclusions 

P\/Ps-j+l ^ P2/P.s-j+2 ^A • • • ^A Pj/P s . 

Step 2 : We now conclude the proof. Note from Proposition 14.91 below that Pj/Pk is 
indecomposable for all 1 < j < k < n + 1. Now apply the previous step with j = 1 and 
s = r = k + 1 for some 1 < k < n. It follows that *. = 0 ^A Pi/Pk+i, and the cokernel 
has a dual Verma flag. Thus T^ := P\ / Pu+\ is an indecomposable tilting module. Using 
Equation (13.111) . it is easily verified that 

[T k : Lj\ > 0 => j < k- [T k : L k ] = 1, VI < k < n. (4.16) 

It follows by [16, Theorem A4.2(i)] that every indecomposable tilting module is isomorphic 
to T k for a unique 1 < k < n. Next, F(T k ) is also an indecomposable tilting module, 
so F(T k ) = T k by (14.161) . Finally, observe from Equation (|4.8D that there is a unique 

t = s — r such that = T(\ k j (i n+ i) : ^ T n is injective. Moreover, every other 

map k j (! n+1 ) das image contained inside im(<^). Now dualize the short exact sequence 
0 —y Pk —y T n —y —y 0 to obtain 


0 —> T k _i —>• T n —> F(P k ) > 0, 


which concludes the proof by generalities in the highest weight category C?[A]. 


□ 
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This classification of tilting modules sets the stage for employing the comprehensive machinery 
developed by Ringel. We refer the reader to m Section A4] for some of the consequences for 
(tilting theory in) the block O [A]. Here we present one application of Theorem [Cj 

Corollary 4.17. The tilting modules form an increasing chain: T\ = L\ C T 2 C • • • C T n = P±; 
dually, T n -» T n _ 1 -»•••-» T\. Moreover, the following are equivalent for a module M in 0[X\: 

(1) M is a submodule of a tilting module T (. for some 1 < k < n. 

(2) F(M) is a quotient of Th¬ 
in this case, F(Th/M) is a submodule of T 4 hence indecomposable with a Verma flag. 

5. Koszulity and the SKL CONDITION 

In this section we show that the endomorphism algebra Am is Koszul and satisfies the Strong 
Kazhdan-Lusztig condition. The first step is to use the analysis in the preceding sections to prove 
our remaining main result. 

Proof of Theorem Q] All assertion in the first part, except for the grading, Koszulity, and dimension 
of Am follow from the analysis in Section I2l3l Now note that A[ A j C Ende>(P[ A ]) op , as discussed 
in Proposition 14.91 Thus A[ A j inherits the grading in Proposition 14.91 In particular, the Z + -graded 
vector space 14,- := Horn o(Pi,Pj) has an F-basis of maps 

^!n+i),(j,n+iy 1 ^ u ^ min ( n + l-i,n + l-j) = n + l- max(i, j). 

The grading here is given by degyj|“^ +1 ^ ( J n+1 ) = 2(n + 1 — u) — i — j. Now define the Hilbert 

matrix of A[ A j to be t)ij := Yli> o^dknW,'M (with respect to this grading). It follows by 

the above analysis and Corollary 13.91 that 

n 

IP(A [a] ,% = ]T t 2u ~^ = (H(E( A [a] ), -t)-%. 

u=max(i,j) 

(_l 1 _ si ) 

Moreover, the algebra A[ A j has zero-degree graded component equal to the F-span of + n +i) (j n+i) 
= idp j; for all 1 < j < n. Thus, A[ A j[ 0] is a semisimple algebra that contains a copy of the unit in 
A[ A j: 1a [X ] = X/ILi idp^.. Using the numerical criterion for Koszulity from p, Theorem 2.11.1], it 
follows that A[ A j is Koszul. This shows the first part of the theorem. (It also follows by j2j Section 
2.5] that A[ A j is the associated graded algebra of its radical filtration.) 

For the second part, first define the quiver algebra with relations Q\ to be the quotient of the path 
algebra of the double of the A n -quiver, modulo the relations (11.1011 . Now note that the Ext-quiver 
of A[ A j is as claimed, by Corollary 13.91 Next, define 7 $, 5i € Am, and the idempotent zero-length 
path e, at [*], as follows: 

(n+ 1 — i) (n—i) _ f‘~ 9 X ( n ~^) _ -P++ 

^ { P(i j n+1),(z,n+1) ’ ^ ^ ^(i+l,n+l),(i,7i+l) *^2+1,n+1 ’ ® ^ ^(2,n+l),(2+l,n+l) «'2,n+1* 

Using the explicit relations (I4.11|) satisfied by the maps T^s) (j k) ■ ^ follows that Q\ -» AjT as 

Z + -graded algebras. On the other hand, it is easily verified that dim Q\ = l 2 -|- \-n 2 = dim A“( J ]. 

This concludes the proof. □ 

Remark 5.1. The assumption that z\ £ H x was required in order to equip W{H,9,zo,zi) with 
a GWA structure. Thus, algebras defined by m with z i £ H \ H X are algebras with triangular 
decomposition that are not GWAs, by Lemma I 2 .H 

We now remark that our main results, Theorems eho in fact hold for this more general family 
of algebras (given that H is commutative, whence ud,du are transcendental over H). The proof 
in this general setting involves certain explicit computations, which do not require that z\ £ H x \ 
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instead, it suffices to assume the weaker condition that n(z \) / 0 VAi < fj, < X n . Specifically, these 
explicit computations occur only in Section [2l and in proving Proposition 14.91 and Theorem iBl the 
remaining proofs go through unchanged. 

Note that in several prominent examples in the literature listed above, Hl ree = H (see [28l 
Section 8] for more details). Thus for our results to hold in all blocks of O in such examples, we 
would need to assume that z\ does not belong to any maximal ideal ker(A) for A € H. In other 
words, z\ £ H would need to be a unit, which explains the assumption in the present paper. 

Remark 5.2. As discussed after the statement of Theorem El the algebra Am only depends on 
n = |[A]|. Thus we define srf n := Am. For completeness, we briefly discuss other settings in the 
literature where the family of algebras sA n is studied. Note that si n is the endomorphism algebra 
of the projective generator of various (singular) blocks of Category O over complex simple Lie 
algebras of low rank; see m Sections 6 and 7] and [3D], Section 5] for more details. The algebra 
also features in the study of Category O over the Virasoro algebra, in finite blocks, or finite quotients 
or truncations of thin blocks; this is discussed at length in [6]. Furthermore, the algebra stf n and 
its quadratic dual play a role in the study of hyperplane arrangements, the hypertoric category 
O, perverse sheaves on gl n (C), and Cherednik algebras. We refer the reader to [3] [7] [8] for more 
details. 

We next show that the algebra Am possesses an additional useful homological property called 
the Strong Kazhdan-Lusztig condition. We begin with an Ext-computation that holds in greater 
generality, in any highest weight category. Say that an object X in the block 0[ A] is in .F(A) 
(respectively X(V)) if X has a (dual) Verrna flag. 

Theorem 5.3 f [T6l Proposition A2.2]). For all X € X(A),Y € .F(V), we have: 

n 

dimExt z 0 (A,r) = : Mj] [Y : F{M i )\. 

2=1 

Moreover, an object X € 0[ A] is in .F(A), if and only i/Ext^(A, F(Mi )) = 0 VI < i < n. 

We now discuss the Strong Kazhdan-Lusztig condition in the block 0[ A], where [A] is finite. 

Definition 5.4 ( [131 §2.1]). Given a finite length A-module M, define its radical and socle filtrations 
by: 

Rad 0 M = M, Rad J M = Rad(Rad J “ 1 M ), 

Soc° M = M, Soc J Mf Soc 7-1 M = Soc (M/ Soc 7 ^ 1 M), j > 0. 

The block 0[ A] satisfies the Strong Kazhdan-Lusztig condition (SKL) relative to a given function 
£ : [A] —>• Z, if for all integers 0 < l, i and 1 < j, k < n, 

Ext z 0 (Mj , Soc* (F( M k ))) / 0 or Ext^ (Rad* (Mj), F (Mfc)) / 0 
l = £{\j) — £{Xk) + i mod 2. 

Kazhdan-Lusztig theories and conditions such as (SKL) are desirable properties to have in a 
highest weight category (equivalently, for quasi-hereditary algebras). A large program has been 
developed in the literature by Cline, Parshall, and Scott whereby they discuss how such conditions 
can be attained, as well as specific consequences of having such a theory at hand. See pami and 
the references therein for more information on the subject. 

We conclude this section by proving the Strong Kazhdan-Lusztig condition for the block 0[ A]. 

Proposition 5.5. If Assumption {3A\ holds, then 0[ A] satisfies the Strong Kazhdan-Lusztig con¬ 
dition with respect to the natural length function l : [A] —> Z given by £(Xj) := j = l(Mj) for 
1 < j < n. 
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In particular, A| a j is also Koszul (by results in [14]), and (AL) ! = A^j. Using Theorem 11.91 this 
provides a second (albeit less direct) proof of the Koszulity of the endomorphism algebra A^j. 

Proof. By Proposition 12.12l Rad-' Mj = Mj_j for all j. Now compute using Theorem 15.31 

dimExto(Rad l (Mj),F(M k )) = dim Ext l 0 (M j _ i ,F{M k )) = 5i fi Sj-i, k - 

Thus, if Ext£>(Rad*(Mj), F(M k )) is nonzero, then l = 0 and j — i = k, whence l(Xj) — £{\ k ) + i — l = 
j — k + i — 0 = 2i = 0 mod 2, as desired. Now note via the duality functor F that the socle series of 
F(M k ) is dual to the radical series of M k , and hence is also uniserial. Thus, the condition involving 
the socle filtration is verified as above, since Soc l (F(M k )) = F(Rad l (M k )) = F{M k _f). □ 

6. The category of sub-triangular Young tableaux 

We now introduce the notion of sub-triangular Young tableaux. This is a hitherto unexplored 
phenomenon for triangular GWAs, which affords a combinatorial interpretation of morphisms and 
extensions between distinguished objects of the block 0\ A]. 

6.1. The transfer maps. We begin with the “transfer map” obtained from Theorem ICf 2). which 
sends a submodule N C P r /P s to an integer tuple (s — 1 > m\ >•••> mi > 1 ), for some 
0 < l < s — r. Since P r / P s ^ P\/P s P\ = T n via Proposition 14.91 1b we can now define a map 
T from a submodule of P\ = T n to tuple of integers, via: 

N C T n T(A) := (mi,...,m z ). (6.1) 

Moreover, the integers mj are obtained as follows: consider the filtration 

o c N n (Ps-i/Ps) C N n (Ps- 2 /Ps) C • • • c N n (P r /P s ) = N. 

Each subquotient is a submodule of the Verma module Mj = (Pj/P s )/(Pj + i/P s ), hence is a Verrna 
module. Denote by l the number of nonzero subquotients, and by M mj the subquotient of M s _j for 
1 < 3 < l- For instance, 'k( P r /P s ) = (s — 1, s — 2,..., r) for all 1 < r < s < n + 1, which includes 
all tilting, projective, and Verma modules in the block 0[ A]. 

We now explain how to encode the transfer map T by Young tableaux. First, observe by the above 
discussion that the submodules N C T n are in bijection with Young tableaux with consecutively 
decreasing integer entries in each column (to 1 ) and each row, and where the topmost cells of each 
row form the sequence 'h(A). For instance, the following figure corresponds to the submodule 
JV 0 := 1 ((5, 3, 2)). 


5 


4 

CO 

2 

CO 

2 

1 

2 

1 


1 




This module is contained in P^/Pq, and hence in any P r /P s into which P^/Pq embeds. Moreover, 
as explained in the construction of the map T, the columns of the diagram correspond to a Verma 
flag of No, and for each j = 1,2,3, the first j leftmost columns contain the Jordan-Holder factors 
in the corresponding submodule of No. 

Given any submodule N C P r /P s , define yT(N) to be the Young tableau with strictly decreasing 
entries, which is obtained from \1 >(N ) in the above manner. We now observe that the map VT(-) 
behaves well under taking the quotient of one submodule of P r /P s by another. Namely, it is not 
hard to show that if N' C N C P r /P s , N/N' has a filtration whose subquotients are highest weight 
modules of the form where T(A) = (mi,...,m;) and ^f(N') = (m^,..., m[) (with 
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possibly some zeros added to the end to obtain exactly l entries). Thus it is natural to define TT(-) 
at any subquotient of P r /P s (and hence of T n ), as the skew-tableau 

yr{N/N') -.= yr(N) \ yT(N'), (6.2) 

where yT(N' ) embeds into the first few leftmost columns of yT(N), with each cell of N' mapping 
to a cell in N with the same number. Note that such subquotients cover all objects in the block 
0[ A] that are generated by a single weight vector. 

6.2. Dual objects and dual Young tableaux. 

We now show that the diagrams of dual objects are closely related - in fact, they are transposes 
of one another. To examine this in closer detail, first recall that tilting objects are self-dual. This 
is also reflected in their corresponding Young tableaux, which we now give a name. 


Definition 6.3. Given an integer k > 1 , define yT k to be the labelled triangular diagram: 


k 

k-1 

k-2 


to 

1 

k-1 

k-2 



1 


k-2 










2 

1 



1 





Observe that yT k = TT(Tfc) for all 1 < k < n. As is standard, we will denote the conjugate, 
or transpose, of a Young tableau X by X T . Then yT k = yT[T k ) is self-conjugate for each k, 
corresponding to the self-duality of T k . We now show the relation between the Young tableau 
corresponding to a subquotient of T k and its dual, by refining Corollary 14.171 


Proposition 6.4. Suppose N C T k = Pi/Pk+i is a submodule for some 1 < k < n, and if := 4 >(N ). 
Then we have the following short exact sequence: 


0 -A Y = -A T k = ...,!))-»• T k /N = F(*-\{k, ..., 1} WO) -»• 0, (6.5) 


i.e., 4 >(F(T k /N )) equals the set {1,... ,k} \ 'h(lV) arranged in decreasing order. In particular, if 
N' C N C P r /P s C T n are A-submodules, then N/N ', F{N/N') are subquotients ofT n , and 

yT{F(N/N')) = Y{N/N') t = yT{N) T \ yT(N ') T . ( 6 . 6 ) 


Moreover, the number of cells labelled in yT(N/N') is precisely the multiplicity [N/N' : Lj\ for 
all 1 < j < n. In particular, the total number of cells in yT(N/N') is precisely the length of N/N'. 


The underlying combinatorial phenomenon is as follows, and verifiable by direct visual inspection: 
for any submodule N C T k , the diagram yT k \yT(N) is the transpose of yT(Ni) for a submodule 
TV] c T k . The result says that in fact N\ = F{T k /N). 

Proof. We begin by refining the proof of Theorem 0(2). In what follows, we use Proposition 14.91 11 
and Lemma 14.131 without further reference. Suppose ’L(IV) = (mi,... ,mi). We claim that N 
P\/P mi +\ ^4 Pi/Pk+i- Indeed, let Xj denote the image of P 1 /P j+ i P k -j+i/P k +\ ^ Pi/Pk+i = 

(k—j) 

T k under the map ! P(\ j + n n fc+i ), and let xj denote the image of 1 p 1 /p j+1 in the isomorphic copy 
Xj C Tfc. Now observe that u Am i^ Al x mi generates the Verrna module M mi C N fl X mi . Similarly, 
Am 2 yf rn i~ 1 —^ 1 x mi generates the Verma submodule M m2 C of the module (N/M mi ) fl 

(X mi /M mi ). Proceeding inductively, the claim that N C X mi follows. 

Now we begin the proof. Note by Corollary 14.171 that F(T k /N ) is a submodule of F{T k ) = T k . We 
first show by induction on |\k(lV)| that ^>(F(T k /N)) = {1, ..., k}\y(N). The proof is by induction 
on |T(Y)|. Thus, given N C T k , note from above that N C X mi C T k , so by Step (1) of the 
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proof of Theorem [Cj 3), T k /N has a finite filtration with subquotients F(M k ), • • •, F(M, mi+ i), and 
X mi /N. Because M mi 4#4 X mi = Pi/P mi+1 , it follows that X mi /N = (Pi/P mi )/(N/M mi ). 
Since T(iV/M mi ) has strictly smaller length than \k(lV) (including in the case when |T(iV)| = 1), 
and since we are left to deal with N/M mi ^4 P\/P mi = T mi _i, we are done by induction. 

In particular, the above analysis applied to F{T^/N) shows Equation (16.51) . and also that 
yT(F(N)) = yT{N) T for all sub-objects N C T n . Next, given sub-objects N' C N C T n , let C", C 
denote the cokernels of the maps N' ^4 T n and N ^4 T n respectively. Hence by the above analysis 
and Corollary 14.171 yT(F(C)) = yT(C) T , and similarly for yT(F(C')). Now N/N' 4 C'-»C is 
exact, so F(C) “-4 F(C') -» F(N/N') by duality, and F(C') C F(T n ). Therefore, 

yT(F(N/N')) = yT{F{c')) \ yr(F(c)) = yr(c') T \ yr{c) T 
= ( yr n \ yT(N')) T \ (yr n \ yr(N)) T 
= yr(Nf \ yr(N') T = yT{N/N’) T . 

Finally, it suffices to prove the assertion about multiplicities for submodules N C Pi. But this 
follows from the detailed analysis of the Verma flag of N as described in Theorem 0(2) (and earlier 
in this section). □ 

Given this compatibility between dual objects and their associated (dual) Young tableaux, it is 
natural to ask if these connections can be made precise. In the rest of this section, our goal is to 
provide a positive answer by introducing a category with such diagrams as objects, and suitable 
candidates for morphisms. As we will see, we achieve more, by providing combinatorial analogues 
of the distinguished morphisms <pfrs) (jk) ( see Equation (14.81) and Proposition 14.91) . 

6.3. Objects in the category of sub-triangular Young tableaux. We now introduce and 
study a combinatorial category of sub-triangular Young tableaux, that will contain the afore¬ 
mentioned diagrams corresponding to subquotients of T n . In this subsection we analyze the objects 
of and show that they include the diagrams yT{N/N') discussed above. 

Definition 6.7. 

(1) Define a sub-triangular Young tableau (STYT) to be a diagram X that satisfies the following 
properties: 

(a) 0CIC yT k for some k > 1 . 

(b) X is connected. 

(c) For every row R and column C of yTk, the sub-diagrams X fl R and IflC are 
connected. 

(d) If c is a cell in yT k \X, then X cannot contain the cells immediately above c and to 
the immediate left of c, if both cells exist in yTk- 

(2) Given a cell c € X, denote the number in it by n(c). 

Here is an example of a STYT: 


6 


5 

4 

3 

2 


2 

1 

1 



By Proposition 16.41 this diagram equals TT(4'” 1 ((6,4, 3, 2))/T~ 1 ((4, 3))). 

Henceforth, fix a triangular GWA satisfying Assumption 13.11 and a block 0[ A] with [A] = {Ai < 
• • • < X n for some n > 1. Given integers 0<j<k<n + l, Proposition 16.41 implies that 
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yT{M k /Mj ) and yT{F{M k /M j )) (with k / n), and yT{Pj/P k ) and yT(F(Pj/P k )) (with j > 1) 
are, respectively, the following diagrams, which can all be verified to be STYTs: 


k 

k k- 1 ••• j + 1 

k- 1 

k -2 


j 

k- 1 


k -2 



3 - 1 






3 + 1 

4 

3 

2 

1 



3 

2 

1 



2 

1 



1 




k- 1 

k—2 


4 

3 

2 

1 

k -2 



3 

to 

1 





2 

1 



j 

3 - 1 


1 





Remark 6.8. By the analysis in Propositions 14. ll and 16.41 as well as the proof of Theorem 0(3), a 
group of rows at the bottom or a group of columns on the left denotes STYT diagrams of sub-objects 
in 0[ A], while a group of rows at the top or a group of columns on the right denotes STYT diagrams 
of quotients in the block. In order to maintain descending numbers as one moves right or down, 
the objects in J-'(A) (respectively, in ^(V)) are written so that their (dual) Verma subquotients in 
a (co)standard filtration occur as columns (respectively, rows) of the corresponding STYTs. 

Remark 6.9. Observe that if we relabelled the families of objects {Lj, Mj, Pj,Tj} under the per¬ 
mutation w 0 = (j n + 1 - j) of {1,..., n}, then the STYT diagrams would consist of standard 
Young tableaux, with strictly increasing (and successive) integers in each row and column. In a 
parallel representation-theoretic setting involving quantum groups, Young tableaux have connec¬ 
tions to crystals; see e.g. m and the references therein. In our setting, the cells in a sub-triangular 
Young tableau correspond not to an F-basis for a representation, but to the set of Jordan-Holder 
factors of the corresponding representation, using Proposition 14.9f If via the transfer map T. 

We now show that the notion of STYTs is the same as that of yF(-). 

Proposition 6.10. For all STYTs X C yF k , there exist submodules N' C N C T k such that 
X = yT(N/N'). However, the converse is not necessarily true. 

Note also that to each pair of modules N' C N c T k , there corresponds an integer 1 < l < k, and 
two sequences of decreasing integers k > b[ > bi-\ > • • • > b\ > 1 and bi > ai > a/_i > • • • > a\ > 0, 
such that aj > aj -1 whenever aj -i > 0, and bj > aj for all j. The bj form T(A r ) and the nonzero 
aj form Tf(N'), respectively. 

Proof. Given an STYT X C yT k , it follows easily from the definition of an STYT that the top 
entries in each column are strictly decreasing, starting at k. Define N to be the corresponding 
submodule of T k . Let the last entry in the jth column be denoted by aj ; then if aj -1 > 0, it 
follows by the definition of an STYT that aj > aj-\. Thus, if a± > 02 > • • • > a r denote the 
entries among the aj that are not 1, then Equation (16.21) implies that X = yT(N/N'), where 
N' = 'I /_1 ((ai — 1,... ,a r — 1)). This proves the first assertion; the converse is, however, not true, 
as is verified from following easy example: N = 'L~ 1 ((3,1)), N' = T _1 ((2)). □ 

Having shown that the assignment yT( ) is compatible with taking subquotients and duals, we 
now discuss additional properties of TT(-) related to generators. We require the following notation. 

Definition 6.11. 

(1) Given a subset X’ of cells in a STYT X, the STYT generated by X’ in X, denoted by 
yF( X',X), is the sub-diagram consisting of all cells obtained by traveling from a cell in X' 
via a finite sequence of moves, either one cell to the left, or one cell down. 
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(2) Given a STYT X, define its set of primitive generators to be any minimal subset of cells 
G m iD (X) C X such that X = yT(G min (X),X). 

Lemma 6.12. The primitive generating set of any STYT X is unique. If X = yT(N ) for N or 
F{N ) of the form M^/Mj or Pj/P,'k, then G m \n (X) is a single cell. 

Proof. That every STYT has a minimal generating set is obvious since X has only finitely many 
cells; that this set is unique follows by assigning a coordinate to each cell that strictly increases 
upon moving one cell down or to the left. Now it is clear that each of yT(Mj,/Mj) and yT(Pj/Pk), 
or their duals, is generated by one cell, so we are done by the uniqueness of G m i n (X) for all X. □ 

Proposition 14.91 11 and Lemma 14.131 have combinatorial interpretations using STYTs as well. 
Given any quotient of projective modules P r /Pk and a nonzero element x £ P r /Pk > first define the 
cell of x, denoted by cell(x), as follows: consider j £ [r,k) such that x £ ( Pj/Pk ) \ (Pj+i/Pk) 
inside P r /Pk- Now consider the submodule generated by x inside the Verma module Mj = 
(P r / Pk) / (P r +i / Pk) , say M s for s < j. Then cell(x ) is defined to be the cell numbered [5] that 
is j — r steps to the left and j — s steps below the generating cell G(yT(P r / Pk)) ■ 

Now if N is the submodule generated by Vj jrjS := d^i~* s u^ j ~* r lp r /p k € P r /Pk , then one has: 

yr(N) = yr(A ■ v j>r , s ) = yT{ceii(v jjr , s )) c yT(p r /p k )- 

The same result holds, albeit with a simpler proof, for the highest weight module M r /M s and for 
the lowest weight module F(M r /M s ). 

6.4. Morphisms and extensions of sub-triangular Young tableaux. We now discuss mor- 
phisms and extensions between STYTs, as well as the subcategory Wy of decreasing Young tableaux. 

Definition 6.13. Fix STYTs X \, Xp 

(1) Define a map ip : X\ —>• X 2 to be a translation (in the plane) of the diagram Xi, satisfying 
the following conditions: 

(a) p is n-equivariant: for all cells c £ X\, either p(c) is a cell in X 2 with n(p(c)) = n(c), 
or p(c) is disjoint from X 2 . 

(b) yT(p(G m in (Xi)),X 2 ) = x 2 n <p(yr(Xi)) is non-empty. 

(2) A map ip : X\ —>• X 2 is injective if p(X\) c X 2 , and surjective if p{X\) D X 2 . 

(3) A morphism : X\ —> X 2 is a formal F-linear combination of maps : X\ X 2 . 

(4) Define an extension of X 2 by X\ to be a disjoint juxtaposition of X\ and X 2 (but sharing 
at least one edge of one cell), such that their (disjoint) union is a STYT, and Xj is either 
above or to the right of X 2 . 

(5) Let Hom(Xi,X 2 ) = Ext°(Xi,X 2 ) denote the set of morphisms from X\ to X 2 , and denote 
by Ext 1 (Xi,X" 2 ) the F-span of extensions of X 2 by X\. 

(6) Define YT(©j =1 Xj) := Uj =1 yT(Nj) for all objects Nj £ 0[ A] for which yT(Nj) is defined. 

The following result provides connections between combinatorics and blocks of triangular GWAs. 
To our knowledge, these connections have not been explored in the literature. 

Theorem 6.14. We work in the block 0[ A], where [A] = {Ai < ■■■ < A n }. Then the assignment 
N i-a yT(N) respects morphisms and extensions, including under duality. More precisely, the 
following analogues of Equations (|1.14D and (13.151) hold: 

dim Exto(X,X') = dimExt l {yT(N),yT(N% VI = 0,1, (6.15) 

if N, N' satisfy one of the following conditions: 

(1) N = Pj/Pk as above, and N' = M r /M s as above or Py /Pk> for some 1 < j' < k' < n + 1; 

(2) N, N' are both simple; 

(3) N is projective and N' is such that yT(N') is defined. If N = Pk for some 1 < k < n then 
dimHo m(yT{Pk),yT(N')) equals the multiplicity of the cell [~fe] in yT(N'); 
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(4) N, F(N') are Verma modules; 

(5) or, if (Y,Y') are one of the above pairs, and N = F(Y''),N' = F(Y). In other words, 

dim Ext l (yT(N),yT{N')) = dim Ext l (yT{N') T ,yT(N) T ) = dimExt l {yT(F{N')),yT{F{N))). 

(6.16) 

The result follows from the analysis carried out in this paper in the various special cases (and by 
visual inspection of the corresponding STYTs). In fact the connection in Theorem 16.141 is even 
stronger. Recall via Proposition 14.91 that the endomorphism algebra of P^j := ©i< r<s < r)+ i P r /Ps 
is equipped with a Z + -grading, as well as a distinguished basis of morphisms 

T[r,s),{j,k ) ' Pr/Ps Pr/Pr-t ^ Pfc-t/Pk ^ Pj/Pk- 

It is not hard to verify that the combinatorial counterparts of these morphisms are precisely the 
distinct maps between the corresponding STYTs: 

yT ^sHhk)) ■ ynPr/Ps) - ynPr/Pr+t ) yT(P k - t /P k ) yT(Pj/P k ). (6-17) 

Moreover, the degree of the map s ) (j k ) P rec i se ly equals the Manhattan distance between the 
two (unique) generating cells for the STYT map yT&^s) (j k)) : yP(Pr/Ps ) —t yT{Pj/Pk), i.e., 

de S vtr,s),(j,k) = 2 (k-t)-r-j (6.18) 

= ^Manhattan (G ^ fc) )(TT(P r /P s ))) , G(Pj/P k ))) • 

This also holds for the maps TT(/^ + ), TT(/^*), TT(/* fc ~) as in (14.10p . Thus, we have shown: 
Proposition 6.19. The endomorphism algebra ofyT{ P[a]) = TT(P r /Ps) is naturally 

l<r<s<n-\-l 

isomorphic to Endo(Pm) as a finite-dimensional Z + -graded F -algebra. 

Finally, we define the category of diagrams. 

Definition 6.20. Denote by IFy the category defined by the following structure: 

(1) The objects are finite disjoint unions of STYTs. 

(2) The morphisms are as in Definition 16.131 thus, is F-linear. 

(3) There is a duality functor (-) T : that squares to the identity. 

(4) Extensions between objects are defined as in Definition 16.131 

Notice that every object of ^ is a (possibly disconnected) sub-diagram of yTk for some k > 1. 
The analysis after Definition 16.131 now shows that triangular GWAs categorify Young diagrams. 

Proposition 6.21. Let £? denote the full subcategory of the block 0[ A] whose objects are {P r /P s : 
l<r<s<?r + 1}. Then the assignment yT(j is a covariant additive functor from F? to that 
respects morphisms and duality. 

As Theorem 16.141 suggests, there are other objects on which the functor T7 _ (-) respects addi¬ 
tional structure. For instance, morphisms and extensions between Verma modules and dual Verma 
modules, or between projectives and arbitrary subquotients of tilting modules, are also respected 
by yT( j. Thus, the discussion in this section naturally leads to the following overarching question, 
various aspects of which will be considered in future study. 

Question. Construct a larger category FLy D F/y of possibly non-planar diagrams “glued” along 
edges, and define a functor VT(-) : 0[\] —> F/y, such that the following properties are satisfied: 

(1) yT(j restricts to the functor VT(-) studied above, when applied to subquotients of T n = P\. 
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(2) tyy is an F-linear category, equipped with morphisms, extensions, and a duality functor, 
which extend to ^ their counterparts in 

(3) The functor TT(-) is exact, and also respects extensions and duality between objects of 
0[\\. Thus, yr(F(N)) = yr(N) T , and Equation (1051) holds for all N,N' in 0[ A], 

This question has obvious connections to the representation type of the module category O [A] (see 
e.g. [T8] for an analysis in a parallel setting). Note that the exactness of TT(-) is also natural to 
expect. For instance, the short exact sequence in Equation (16.51) has a combinatorial counterpart, 
as does Equation (14.21) : 

0 -a yT(p r /p s ) yT(p r+ i/p s+ i) -»• yr(M s /M r ) T -a 0 . 
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